# -*- coding:utf-8 -*-

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        map = {}
        for num in nums:
            if (target-num) in map.keys():
                return [map[target-num],nums.index(num)]
            else:
                
                map[num] = nums.index(num)
                
        return []

if __name__ == "__main__":
    solution = Solution()
    nums = [3,3]
    target = 6
    print solution.twoSum(nums,target)